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Abstract 

Earlier work on the quantization of the history dependent (HD) Parrondo game 
by Flitney, Ng, and Abbott led to the FNA protocol. We propose an alternative 
quantization protocol for this game which differs from the FNA protocol in various 



£h ■ aspects. 
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The usual goal of quantizing games is to observe a different behavior in the 
expected payoff to the players, which should ideally be an enhancement of 
the values the expected payoff can take on classically. To this end, quan- 
tum games are represented by quantization protocols. The FNA (Flitney, Ng, 
and Abbott) quantization protocol for the history dependent (HD) Parrondo 
game proposed in [1] is based on maximal entanglement between the qubits. 
Although the authors of FNA suggest that other initial states my be used, 
they are neither specific nor explicit about these other initial states. Picking 
up on their suggestion, we point out an alternative quantization of the HD 
Parrondo game which assumes an initial state without entanglement. Upon 
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measurement, the final state expresses the probability of winning by twenty 
one real parameters versus only four in the classical game. As in [1], this extra 
dimensionality of the winning probability function allows the expected payoff 
to behave differently than the expected payoff in the classical game. Moreover, 
when the initial state is an equal superposition and the phase angles are equal, 
a sequence of n quantum HD Parrondo games exhibits the Parrondo effect, 
where unlike the FNA protocol, our sequence consists of the compositions of 
the quantization operators. 



2 Parrondo Games 



The Parrondo game of type A is a one player biased coin flipping game in 
which the payoff (in appropriate utility units) to the player is the expected 
value of the random variable representing the amount won or lost on each toss 
of the coin. 

For example, define a coin such that the probability of heads occurring on a 
toss of this coin is p(H) — | — e with e > 0. A player loses a dollar if the 
coin lands heads, and earns a dollar otherwise. Then clearly P(H) < \ and 
in the long run the player can expect a negative payoff. This game is biased 
toward losing, and can be made fair or winning by setting e = and e < 
respectively. 

The history dependent (HD) Parrondo game, introduced in [4] by Parrondo 
et al, is a one player biased coin flipping game, where the choice of the biased 
coin depends on the history of the game. A history dependent Parrondo game 
with two historical steps is reproduced here in the following table. 
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A Markovian analysis in [4] shows that the probability to win in a generic run 
of a type B Parrondo game is 
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where ir st j is the probability that a certain history j, represented in binary 
format, will occur, while pj is the probability of win upon the flip of the third 
coin corresponding to history j. This can be rewritten as p win = 1/(2 + c/s), 
with s = Pi(j>2 + 1 — Pi) > for any choice of the rules, and c = (1 — £>4)(1 — 
p 3 ) —p\Pi- Therefore, game B obeys the following rule: if c < 0, B is winning 
or has positive expected payoff; if c = 0, B is fair; and if c > 0, B is losing or 
has negative expected payoff. 

The authors of [2] and [4] show the somewhat remarkable result that a random 
or deterministic sequence of Parrondo games of type A and/or B in which the 
individual games are biased toward losing, can be made winning. An analysis 
of the values of the probabilities p for a game of type A and probabilities 
Pi, 1 < i < 4 for a game of type B determines the Parrondo region, a region 
inside the unit hypercube in which the Parrondo effect manifests itself. A 
sequential play of Parrondo games of type A and B or just of game B exhibits 
the Parrondo effect if when played individually, the two games give a negative 
expected payoff, but a periodic or random play of the two games leads to a 
positive expected payoff. 



3 The FNA Protocol for Quantum Parrondo Games 

The FNA protocol for the type A Parrondo game involves a qubit acted upon 
by an element of SU(2). This is equivalent to flipping a biased quantum coin. 
The quantization protocol for the quantum HD game composed of two his- 
tories consists of three qubits of which the first two represent the history. 
Depending on the configuration of the history qubits, one out of the four pos- 
sible quantum games of type A is played. This protocol corresponds to an 
element of SU(2 3 ) = SU(8) that has a block diagonal matrix representation 
with SU(2) elements on each diagonal block. The block diagonal structure 
allows for the realization of history dependent structure of the game. A quan- 
tum circuit description of the quantization protocol for the HD game is given 
in figure [H 

For the HD game, the FNA protocol takes the initial state to be the maximally 
entangled state 



Flitney et al suggest that other initial state my be used, but are not specific 
about what these initial states might be. We present a quantization protocol 
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Fig. 1. A quantum circuit representation of the block diagonal unitary operator used 
in the FNA protocol. 

of the HD Parrondo game which uses the same unitary operator as the FNA, 
namely an arbitrary block diagonal SU(8) element, but uses an arbitrary 
initial state that is a un-entangled. We describe our protocol in the following 
section. 



4 Alternative Quantization Protocol for HD Parrondo Game 

Following the authors of [1], we restrict our attention to the details of the HD 
game with only 2 histories. The arbitrary case for n — 1 histories can be got 
easily by generalization, though the details get fairly messy. 

The classical game is embedded in the quantized game via identification of 
outcomes of the classical game with the basis states of the complex projec- 
tive Hilbert space H® 3 of qubits. We fix the basis of HI® 3 to be the ordered 
computational basis 



We take |0) to represent a loss and |1) to represent a win. The first two 
qubits in an element of B represent the history of the game, while the last 
qubit represents the outcome of at the present stage of the game. Consider 
the subset W = (|001) , |011) , |101) , |111>) of B in which the final qubit is 
always in the state |1). The elements of W represent a winning outcome in 
the classical game. 

As in the FNA, the matrix for the quantized HD Parrondo game is 



B = {|000) , |001) , |010) , |011) , |100) , |101) , |110) , |111)} 
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and aj,bj G C satisfying \aj\ 2 + \bj\ 2 = 1. 



However, unlike FNA, we take the initial state of three qubits to be un- 
entangled, say 
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We point out here that if the initial state of the qubits was the maximally 
entanglement state, then a single play of the quantum HD game will not 
preserve the classical game due to destruction of the histories of the game. 
The initial state may be written vector in H® 3 . 
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The output from the quantum HD Parrondo game for the input state in ex- 
pression (14.0.41) is 
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with the normalizing condition taking the form 
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Note that the output or final state in (I4.0.5P exhibits entanglement between 
the qubits. The probability of winning, p^ in is the sum of the amplitudes of 
the coefficients of the elements of W in (14.0.51) . namely, 
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Switching to polar form of the complex numbers and using the conditions 
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\Qki\ + \Qk2\ = Pjl + \bj\ = 1 for all values of j and fc, we set 
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with B qk ,dj e [0,7r], r} qk ,r]^(j) qk ,(j)j e [0,2tt] 
These substitutions allow us to reduce 
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Substituting equations (14.0.7P - (14.0.111) into equation (I4.0.6[) allows us to 
express p^ in in terms of twenty one real variables, each taking on values from 
the closed unit interval, versus only four such variable that express p w i n . 
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The expected payoff to the player in a single play of the classical HD Parrondo 
game is 2p win — 1 while in the quantum game it is 2p^ in — 1. Quantization will 
enhance the payoff if p®- m > p win . However, it is possible that for some range 
of values of some of the domain variables p^ in < p win . In other words, the 
choice of initial state and the choice of the values of the phase variables in 
the unitary operator for the quantization lends the expected payoff a different 
behavior than the expected payoff in the classical game. 



4-1 Equal Superposition as the Initial State 



Consider the following case in which the initial state is the equal superposition 

1 " (4.1.1) 
\ — I \ — I v« 
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Then p2 in is simply 
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Pwin = a I 4 - E sin °3 C0S (Vj - <t>j) ] = 2 - a E sin °3 cos (^' - (t>j) (4-1-2) 



For values of the phase angles r/j, <pj such that J2j=\ srn Qj cos(r/j — (f)j) > 0, the 
quantum game is losing. For values that satisfy X^-=i srn Qj cos ( r lj~ ( l ) j) < 0) the 
quantum game is winning, where as the game is fair when X^=i srn Qj C0S (Vj ~~ 

4>j) = o- 

The simplest case to analyze is when rjj = <f>j since in this case 
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and is equal to | for 9j = or 6>j = 7r, meaning that the quantum game is fair. 
However, p2 in is equal to \ — e, e > 0, for all other values of the 6j, meaning 
that the game is losing. Next we see how a sequence of such games exhibits 
the Parrondo effect. 



4-2 Parrondo Effect 



Our definition of a sequence of quantum HD games differs from the FNA 
definition as follows. 
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A sequence of n three qubit quantum HD games in the FNA protocol is played 
with 3n qubits, with each game in the sequence shifting down one qubit. For 
us, a sequence of n three qubit quantum HD games is the composition of two 
quantum multiplexers, and therefore the number of qubits is always three. 

In the present example with the initial state being the equal superposition, 
p2i n for the sequence of n games is just 

The term Y%=i @j enlarges the range of the sine functions from [0, it] to [0, mr], 
allowing the expression X^=i sin (j2k=i @j ) to take on negative values and for 
Pwin — \ + e wrtn e > 0. 

5 Conclusion 

We proposed an alternative quantization for the history dependent Parrondo 
game in which the initial state is un-entangled, yet, due to the presence of 
extra parameters, the expected payoff can be made to behave differently than 
the expected payoff in the classical game. We give a simple example of this be- 
havior with three qubits, where the initial state of qubits has no entanglement, 
and the phase angles equal. Because the phase angles contribute nothing to 
the probability of win, this example is analogous to the classical HD Parrondo 
game. However, in this case, the quantum game is a losing game! For this 
simple example, we also established that the the Parrondo effect is present in 
the play of a sequence of n games. 

The extra dimensionality of the expected payoff from the quantum game can 
the topic of future research. Clearly, twenty one variables in the winning prob- 
ability function in the quantum game enlarge the range in which the game can 
be won or lost, and in which the Parrondo effect can manifest. 

We point out an interesting fact that will be a topic of our future research. The 
unitary operator used in the FNA and in this document to quantize the HD 
Parrondo game is known as a quantum multiplexer in the language of quantum 
logic synthesis. When an arbitrary quantum circuit is synthesized using the 
cosine-sine synthesis (CSS) method [3,5], the resulting circuit consists entirely 
of a sequence of quantum multiplexers of various orders. The various orders 
of the quantum multiplexer may be used to quantize the HD Parrondo game, 
in which case the CSS may be interpreted as a sequence of quantum HD 



8 



Parrondo games and it is worth while to explore whether the Parrondo effect 
manifest in such a sequence. 
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